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Abstract 

We extend the considerations of the paper [1] and prove two correlation 
inequalities for totally ordered set. 

Introduction 

We extend the considerations of the paper pQ and prove two correlation 
inequalities (statement of Lemma below and inequality ( Fl2|) ) for totally or- 
dered set. From other side in [2] was made two conjectures (statement of 
Lemma and inequality (fT2"j) ) for poset 2 X of subsets of finite set X with FKG 
condition on probability measure (see ([2])). In pQ was stated that considera- 
tions from it lead to the proof of the Lemma under these FKG conditions on 
measure fi, but it turns out that that considerations are not sufficient for the 
proof and the problem is still open. To solve these conjectures (as we show 
here it is sufficient to prove Lemma and then ( fT2|) follows), if they are true, 
one need to make some additional efforts. 

Main Text 

First we introduce class of correlation inequalities. 
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Assume that fi, ■ ■ ■ , f n are nonnegative nondecreasing functions 2 X — >• R. 
The expectation of a random variable / : 2 X — > R with respect to /x we denote 
by (f)n- For a subset 5 G [n] define 

\ie<5 / M 

Let 

cr = {ai, . . . ,ai} 
be a partition of [n] into disjoint subsets. Define 

i=i 

Let Ai = |<jj|. We have Y%=i \ — n - Let A(cr) = (Ai, . . . , A^) and \ x > . . . > 
\e. For a partition A of number n define 

We need the following 

Lemma 1 Consider the totally odered set 1, . . . , N with probability measure 
fi on it and let's functions fi, i = 1, . . . ,n are nonnegative and monotone 
nondecreasing. Functional 

^(A,...,/ n ) = E C A^A (1) 

Ahn 

where 

CA = (-l) m n(Ai-l)! 

1=1 

is nonnegative. 

In [2] was conjectured that statement of Lemma (along with (TT2"j) ) is true 
when probability measure /i on 2 X satisfies FKG conditions 

fi(A n B)n(A U B) > n(A)n(B) (2) 

and functions fi are nonnegative and monotone. 
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Note that under conditions from the Lemma in particular case n = 2 
Lemma gives Chebyshev inequality 

{fxh)„ > (/l) M </2)„ 

Hence our proof can be considered as extention of Chebyshev inequality to 
multiple variables. For monotone functions fi(j), % — 1, . . . ,n; j = 1, . . . , N 
we put 

= 04,1, fi{j) = fi{j - 1) + Oij, 3 = 2, • • • , N, dij > 0. (3) 
Then substituting in the formula 

s.(/i,».,/») = E<* e n<ru>, w 

Ahn. cr: A(cr)=A i=l jG<Xi 

coefficients ca one can easily check that coefficient of the monomial 

i=i ms 

n n /*o" + 1) 

J=0 <=ELi"».+i 



in the rhs of (HI) is as follows 



F („)_ y ny ^ 1 "^" 1 ^" 1 



(5) 



where ftj = J2iki,j- Analogous monomials with rrij factors fi p (J) have the 
same coefficients. Indeed 

e n<n/i) 

Ahra ct:A(ct)=A i=l j&Ci 

EN 
— x x 3=1 Kj AT 

= e e (-i)^^- i n((i-i)o E ^* ,j n emjoluox 

Ahn <t:A((t)=A i=l j=l seui 

where {fejj} are number of ocurence of the sets of cardinality z in the pro- 
jection of partition o onto rrij. Number of partitions of a with given {fcjj} 
is 

II?', 1L(' U; - /••,,!)' 
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Using identity ([7, p. 181]) 

y k ^ y(|/ + l)...(y + n-l) 

from (jSJ) we obtain formula 

F mi ,..., mjv (/i)= - (-^(l))(l-^(l))...(m 1 -l-/i(l)) 

x (-M2))(l-M2))-..(m 2 - l-/i(2))... 

N mj 

x (-/x(JV))(l - fJ,(N)) ... (m n - 1 - /i(AO) = - II IK* " 1 - Mj)) 

3=1 i=l 

Using decomposition it is easy to see that to prove Lemma it is sufficient 
to prove the inequality 

N-l T, J s tl m ° fj+1 \ 
£ F m„...,mM II II E«*.t >0- (6) 

{"*•} J=° i=y J ' , m 3 + l \ t=1 J 

£■ — *8 = 1 

One can check that coefficient before the monomial 

N-l L s =i m * 

n n a h3+i 

i=0 <=ELi^+i 



in the lhs of (El) is 



EJV-l . 
s =l 



iV— 1 /Y^J Y^J — 1 * \ *J / y g— i "« 

B(m 1 ,...,m*r_ 1 )^-£II r s=ims ~^ =1 ' s Il(^l-Mj))x II (i-l-MW)- 

{^} j=i V z i / i=i i=i 

(7) 

Thus to prove ([6]) and complete the proof of Lemma it is sufficient to prove 
the inequality 

B{m 1 ,...,m N - 1 )>0. (8) 

We prove this inequality by induction on rrij. Let's (JSJ) is true for = n — 
Y.f=i m s > 1, then for m N + 1 we have the expression for B(mi, . . . , m N -i) 
(we use the identity Q = ( £ ~ x ) + 

N-i / v i _ ■ \ ij 

- e n r s ■ n(<-i-M(i)) o) 

{»«,} i=i V *J / j=i 



EJV-1 . 
j=i % i N-l 

x n (i-i-M^Kn-E^-M^)- ( 10 ) 



1=1 



Last expression is nonnegative due to the induction proposal and the fact 
that (because m N > 1) 

N-l 

n- i s - fi N >0. 

s=l 

Step by step using induction we come to the expression for B with = 1 
(we assume at first that mjy > 0) and start induction on iun-i- Let ([8]) is 
true for m^, then the expression Q) for m N + 1 

- E n 1 ms ttl °) ft(< - 1 - Mi)) (ii) 

{ia} i=l V %s ) 3=1 

EJV-1 . 
s=l * s / JV-2 \ 

x [] (i-l-KN)) [n - T£ i. - n(N - 1) - ia{N) . 

i=l \ s=l / 

Because m^r = 1, then 

jV-2 



n 



J2is-v(N-l)-fi(N)>0 



s=l 



and thus by induction hypothesis expression ffTT]) is nonnegative. Continuing 
this process to other rrij, j = N — 3, . . . , 1 we come to the situation when 
mjv = 1, rrij = 0, j ^ N for some iVo G [iV]. Thus to complete the induction 
we need to prove that expression ([6]) in the case, when rrij = 1 only for one 
value of j, and all other m s = 0. But this negativeness immideatly follows 
from the relation 

5(o,... ,o,i,o,. ..,o) = Mj)- 

This proves Lemma. 

Next we consider the set of formal series whose coefficients are 

monotone nondecreasing nonnegative functions on 2 X . Then p(A) = p 1 (A)t+ 
p 2 (A)t 2 + . . . G P[[t]]. In [2] was formulated the following 

Conjecture 1 For FKG probability measure /i the following inequality is 
true 

1 - II (1 -P(A)Y {A) > 0. (12) 
Ae2 x 
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The inequality (IT2|) is understood as non negativeness of coefficients of formal 
series obtained by series expansion of the product on the left- hand side of 
this inequality 

We will prove, that inequality ( jl2j) follows from inequalities 

E n (fi,...,f n )>0 (13) 

for all n and hence it is sufficient to prove last inequalities and then inequal- 
ity ( I12p follows under the same conditions on /x. 

We make some transformations of the expression in the lhs of f JT2|) . We 
have 

1- J] (l-p(^)r (A) = l-exp{(ln(l-p)) M } 



A£2 X 

oo 



1 -expi - 



i=i * 



i=i i ] - ^^'■■■'^w (il)51 ^"'(^ 

Next remind that the number of partitions of n with given set {g^} of occur- 
rence of i is equal to 



lli(*0*?< ! 

Continuing the last chain of identities and using last formula we obtain 

l- n {i-p{a)y {a) (14) 

A^2 X 

.±fc £ (_ 1) E,, +1 ^|_i)^ n<p , y 

n=l Ahn CT: A(<r)=A lli^-J Hi- i 

OO 1 

= EAE(-ir (A)+l n(^-i)! E ^(p,...,p) 

n=l n - Ahn i cr: A(cr)=A 

OO 

= EryE c A^Ab,-..,p) 

71=1 Ahn 
oo ^ 

= E -T^n(p,---,P) 



Hence now to prove the conjecture [T] we need to show that 

E n (p,...,p)>0. (15) 

But the coefficients of the formal series E n (p, . . . p) are the sums of E n {j> ix , . . . ,p in ) 
for multisets {ii, . . . ,i n }. This completes the proof that inequality ( TT2"j) fol- 
lows from inequalities ffl3|) under the same conditions on fi. 

Thus because we prove Lemma, we prove inequality ffl2|) for totally or- 
dered lattice and this is our main result. 

Remark 

To extend Lemma for the conditions ([2]) one can try to find proper expan- 
sion for the monotone functions fa which extend expansion (E]) to the case of 
poset 2 X . 
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